Generating and Detecting Matrices with Positive Principal Minors
نویسنده
چکیده
A brief but concise review of methods to generate P-matrices (i.e., matrices having positive principal minors) is provided and motivated by open problems on P-matrices and the desire to develop and test efficient methods for the detection of P-matrices. Also discussed are operations that leave the class of P-matrices invariant. Some new results and extensions of results regarding P-matrices are included.
منابع مشابه
Positivity of principal minors, sign symmetry and stability
The relation between positivity of principal minors, sign symmetry and stability of matrices is studied. It is shown that for sign symmetric matrices, having positive principal minors is equivalent to stability, to D-stability, and to having a positive scaling into a stable matrix. The relation between spectra of matrices some of whose powers have positive principal minors and matrices whose co...
متن کاملMultiplicative Principal-minor Inequalities for a Class of Oscillatory Matrices
A square matrix is said to be totally nonnegative (respectively, positive) if all of its minors are nonnegative (respectively, positive). Determinantal inequalities have been a popular and important subject, especially for positivity classes of matrices such as: positive semidefinite matrices, M−matrices, and totally nonnegative matrices. Our main interest lies in characterizing all of the ineq...
متن کاملA look-ahead Schur Algorithm
The classical Schur algorithm computes the LDL T factorization of a symmetric Toeplitz matrix in O(n 2) operations, but requires that all the principal minors of the matrix be nonsingular. Look-ahead schemes have been proposed to deal with matrices that have exactly singular principal minors 9], 11]. Unfortunately, these algorithms cannot be extended to matrices that have ill-conditioned princi...
متن کاملPrincipal minors and rhombus tilings
The algebraic relations between the principal minors of an n× n matrix are somewhat mysterious, see e.g. [LS09]. We show, however, that by adding in certain almost principal minors, the relations are generated by a single relation, the so-called hexahedron relation, which is a composition of six cluster mutations. We give in particular a Laurent-polynomial parameterization of the space of n× n ...
متن کاملOn generators of bounded ratios of minors for totally positive matrices
We provide a method for factoring all bounded ratios of the form det A(I1|I ′ 1) det A(I2|I ′ 2)/ det A(J1|J ′ 1) det A(J2|J ′ 2) where A is a totally positive matrix, into a product of more elementary ratios each of which is bounded by 1, thus giving a new proof of Skandera’s result. The approach we use generalizes the one employed by Fallat et al. in their work on principal minors. We also ob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002